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Beschreibung 

Verfahren und Vorrichtung zur digitalen Filterung interpo- 
lierter Werte 

5 

Die vorliegende Erfindung betrifft ein Verfahren sowie eine 
Vorrichtung zur digitalen Filterung eines zeitdiskreten Ein- 
gangssignals , das durch ganzzahlige Oder nicht ganzzahlige 
Interpolation eines Vorsignals erzeugt wird, wobei die Fre- 
10 guenz des Eingangs signals ungleich der Prequenz des Vorsig- 
. nals ist und Werte eines Ausgangssignals aus unterschiedlich 
weit in der Zeit zuruckliegenden Werten des Eingangssignals 
berechnet werden. 

15 Bei der digitalen Filterung von zeitdiskreten Signalen, die 
in der Technik weit verbreitet ist, werden aus vergangenen 
Werten des Eingangssignals Ausgangssignalwerte berechet. Da- 
bei wird zu einem bestimmten Zeitpunkt ein Wert des Ausgangs- 
signals aus Werten des Eingangssignals berechnet, die unter- 

20 schiedlich weit in der Zeit zurUckliegen, wobei zusStzlich 
bei sog. rekursiven Filtern auch vergangene Werte des Aus- 
gangssignals beriicksichtigt werden konnen. Abhangig von der 
gewunschten Filtercharakteristik werden dabei unterschiedlich 
weit in die Vergangenheit zurtickreichende Werte des Eingangs- 

^5 signals benotigt. In der Kegel kann davon ausgegangen werden, 
je komplexer die gewiinschte Filtercharakteristik ist, dass 
umso weiter in die Vergangenheit zuruckreichende Werte des 
Eingangssignals benotigt werden. Eine komplexe Filtercharak- 
teristik konnen beispielsweise steile Flanken, geringe Wel- 

30 ligkeit im Sperrbereich und/oder Durchlassbereich oder mehr- 
fache Sperrbereiche bzw. Durchlassbereiche sein. 

In der Kegel werden digitale Filter in integrierten Halblei- 
tern realisiert, so dass der Speicherbedarf fur die erforder- 
3 5 . lichen Eingangs signalwerte einen nachteiligen Aufwand im Be- 
2ug auf den Flachenbedarf des integrierten Halbleiters und 
dessen Leistungsbedarf darstellt* 
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Der vorliegenden Erfindung liegt die Aufgabe zu Grunde, ein 
Verfahren sowie eine Vorrichtung der eingangs genannten Art 
zu schaffen, mit denen ein geringer Schaltungsaufwand und ei- 
5 ne geringe Leistungsauf nahme erreicht werden. Erf indungsgemafi 
wird diese Aufgabe durch ein Verfahren mit den Merkmalen des 
Anspruchs 1 bzw. eine Vorrichtung mit den Merkmalen des An- 
spruchs 12 gelost. Die Unteranspriiche definieren jeweils be- 
vorzugte und vorteilhafte Ausfuhrungsf ormen der vorliegenden 
10 Erfindung. 




Erf indungsgemfiS werden die Werte des Eingangs signals, die zur 
Berechnung der Werte des Ausgangssignals erforderlich sind, 



komprimiert gespeichert bzw. zuerst komprimiert und anschlie- 
15 Send in komprimierter Form in einem Speicher abgelegt. Aus 
diesem Speicher werden die Werte entsprechend den Erforder- 
nissen zur Berechnung des Ausgangssignals abgerufen. Der 
Speicher ist vorteilhaf terweise ein First-in-First-out- 
Speicher, in den die anfallenden komprimierten Werte des Ein- 
20 gangssignals an einem Ende geladen werden, wobei die bereits 
im First-in-First-out-Speicher gespeicherten Werte weiterge- 
schoben werden, da bei der Berechnung der Werte des Ausgangs- 
signals immer nur auf Werte des Eingangssignals zuriickgegrif - 
fen werden miissen, die nicht weiter als eine bestimmte Anzahl 
4(1^5 von Zeitschritten zurtickliegen. 

Mit Hilfe der Komprimierung der Werte des Eingangssignals 
macht man sich die Tatsache zunutze, dass bei der Erzeugung 
des Eingangssignals durch Interpolation aus einem Vorsignal 

30 die Werte des Eingangssignals teilweise redundant sind. Dies 
bedeutet, dass die Werte des Eingangssignals verlustfrei 
komprimiert werden k5nnen und dabei der Datenumfang verrin- 
gert werden kann. Auf diese Weise kann in einer Vorrichtung 
zur digitalen Filterung der Schaltungsaufwand und bei Reali- 

35 sierung in einem integrierten Halbleiter der Flachenbedarf 

verringert werden. Zusatzlich wird die Leistungsauf nahme ver- 
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ringert, da auf Grund des verkleinerten Speichers weniger 
Schaltvorgange auftreten. 

Vorteilhaf terweise wird das realisierte digitals Filter als 
5 Kammf liter ausgebildet. Kammfilter besitzen ein welliges 

Stoppband, wie es beispielsweise in Figur 7 oben dargestellt 
ist. In Figur 7 unten ist der zugehorige Phasenverlauf darge- 
stellt. Kammfilter besitzen eine Mehrzahl von lokalen Minimas 
mit bestimmten Abstanden zueinander, die vorteilhaf terweise 
10 zum Ausloschen von periodischen Spektralanteilen verwendet 

warden konnen. Beispielsweise k5nnen mit der vorliegenden Er- 
findung variable Kammfilter beliebiger und variabler bzw. 
programmierbarerer Ordnung realisiert werden. Gleiches gilt 
fur die Interpolation mit Hilfe des erf indungsgemSSen Verfah- 
15 rens. 

Derartige periodische Spektralanteile treten insbesondere bei 
der Frequenzmultiplikation mit einem Faktor auf. Dieser Fak- 
tor kann dabei sowohl ganzzahlig als auch nicht ganzzahlig 
20 und sowohl >1 als auch <1 sein. 

Vorteilhaf terweise werden die Werte des Eingangssignals lauf- 
langencodiert , wobei das Auftreten von zusammenhangenden Be-~ 
reichen von gleichen Werten ausgenutzt werden kann. Vorteil- 
'.'5 hafterweise werden die Werte des Eingangssignals in Symbolpe- 
rioden unterteilt, in denen ein zusammenhangender Bereich 
nicht redundant er Speicherwerte und ein zusammenhangender Be- 
reich Oder zwei zusammenhSngende Bereiche von Festwerten auf- 
treten, die nicht explizit gespeichert werden miissen, sondern 
30 auf andere Weise ermittelt bzw. rekonstruiert werden konnen. 

Bei der Speicherung der Werte der Symbolperioden werden dabei 
nur die nicht redundanten Speicherwerte gespeichert, da die 
redundanten Festwerte auf andere Weise bestimmt werden k5n- 
3 5 nen . 
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Beispielsweise besteht die Moglichkeit, alle diejenigen Werte 
des Eingangssignals als Festwerte zu definieren, die gleich 
dem vorangegangenen sind, so dass diese Werte nicht mehr ge- 
speichert werden mussen, da sie anhand des vorangegangenen 
Werts ermittelbar sind. Dabei muss nur ein MaS ftir die Anzahl 
der gleichen auf einanderf olgenden Festwerte gespeichert wer- 
den. Dies kann entweder die Anzahl der Festwerte sein oder 
die Gesamtwerteanzahl aller Werte einer bestimmten Symbolpe- 
riode . 

Vorteilhaf terweise jedoch wird in Abhangigkeit des Verfahrens 
zur Interpolation des Eingangssignals aus dem Vorsignal be- 
stimmt, wie viele Speicherwerte in einer Symbolperiode auf- 
treten, die nicht redundant sind und einzeln gespeichert wer- 
den mussen. In diesem Fall muss nur der Beginn bzw. die Lage 
des Bereichs der Speicherwerte in der Folge der Eingangssig- 
nalwerte ermittelt werden und ab diesem. Beginn die Anzahl an 
Eingangssignalwerten gespeichert werden, die wenigstens der 
zuvor ermittelten Mindestanzahl ftir Speicherwerte entspricht. 
Die bis zum Beginn des nachsten Bereichs von Speicherwerten 
auftretenden Festwerte brauchen nicht mehr gespeichert wer- 
den, wobei jedoch die Gesamtwerteanzahl in der Symbolperiode . 
gespeichert wird, so dass aus der Gesamtwerteanzahl und den 
gespeicherten Speicherwerten die Symbolperiode vollstandig 
rekonstruiert werden kann. 

Bei der Berechnung der Werte ftir das Ausgangssignal muss auf 
die benotigten Eingangssignalwerte zugegriffen werden k5nnen. 
Dazu mussen die komprimiert gespeicherten Eingangssignalwerte 
wieder dekomprimiert werden. Bei einer Unterteilung der zu 
speichernden Eingangssignalwerte in nicht redundante Spei- 
cherwerte, die einzeln gespeichert werden mussen, und Fest- 
werte, die auf andere Weise rekonstruiert werden konnen und 
daher nicht gespeichert werden mussen, kann die Dekomprimie- 
rung vorteilhaf terweise dadurch erfolgen, dass zum Zugriff 
auf einen bestimmten Wert des Eingangssignals zunSchst ermit- 
telt wird, ob dieser bestimmte Wert ein Speicherwert oder ein 
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Festwert war. Falls der bestimmte Wert ein Speicherwert war, 
wird die Adresse berechnet, mittels der auf dem gesuchten 
Wert im Speicher zugegriffen werden kann. Im anderen Fall, 
wenn der gesuchte Wert ein Festwert war, wird dieser auf an- 
dere Weise rekonstruiert . 

Zur Rekonstruktion der Festwerte kann beispielsweise vorgese- 
hen sein, dass alle Festwerte aus dem letzten vorangegangenen 
Speicherwert berechnet werden konnen oder im einfachsten Fall 
gleich diesem sind. In diesem Fall wird zum Zugriff auf einen 
bestiminten Wert des Eingangssignals die Adresse far den Spei- 
cherwert bestiirant, der entweder den gesuchten Eingangs signal - 
wert darstellt, well der gesuchte Wert des Eingangssignals 
ein Speicherwert war, oder in Abhangigkeit dessen der gesuch- 
te Wert des Eingangssignals berechnet werden kann. Wenn die 
nicht gespeicherten Festwerte jeweils dem letzten vorangegan- 
genen Speicherwert entsprechen, kann in diesem Fall bei 
Zugriff auf einen Festwert die Adresse des letzten vorange- 
gangenen Speicherwerts berechnet werden und dieser als ge- 
suchter Wert verwendet werden. 

Ftir all diese- Berechnungen ist die Kenntnis tiber die Lage der 
Speicherwertebereiche innerhalb der Abfolge der Eingangssig- 
nalwerte erf orderlich . Diese Information kann beispielsweise 
in Gestalt der Gesamtwerteanzahlen der Symbolperioden gespei- 
chert werden. 

Figur 1 zeigt den schematischen Aufbau einer Schal tungsanord- 
nung zur Auftaktung und analogen Ausgabe eines Datensignals , 

Figur 2 zeigt den Verlauf des auf getakteten Datensignals, 

Figur 3 zeigt die Verlaufe von inf ormationstragenden Werten 
in Abschnitten des Verlauf s gemSS Figur 2, 

Figur 4 zeigt den zeitlichen Verlauf eines durch Auftaktung 
gewonnenen Eingangssignals mit zeitdiskreten Werten, 
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Figur 5 zeigt ein Blockschaltbild einer Schaltungsanordnung 
2ur Dekompression komprimiert gespeicherter Werte des Ein- 
gangssignals bzw. zur Berechnung der Adresse zum Zugriff auf 
5 komprimiert gespeicherte Werte des Eingangssignals , 

Figur 6 zeigt eine Implementierung des digitalen Differenzie- 
rers unter Verwendung der Eingangswerte, und 

10 Figur 7 zeit schematisch oben das Stoppband und darunter den 
zugehorigen Phasenveriauf eines Kammf ilters . 

^ Die Erfindung wird nachfolgend anhand eines bevorzugten Aus- 

f uhrungsbeispiels unter Bezugnahme auf die beigefUgten Zeich- 
15 nungen naher erlautert. 

In Figur 1 ist das Blockschaltbild einer Vorrichtung zur U- 
bertragung von Daten gemafi dem SHDSL-System beschrieben. Da- 
bei enthSlt ein Datensignal 1 die zu ubertragenden Daten. Die 
20 zu ubertragenden Daten werden grundsat zlich in einem Digital- 
/Analog-Wandler 8 in Analogwerte umgewandelt, mit denen eine 
zur Dateniibertragung verwendete Leitung beaufschlagt wird, 
wobei der Takt, mit dem der Digital-/Analog-Wandler 8 die A- 
nalogwerte erzeugt, konstant gehalten werden soli. 

Im Gegensatz zum Takt der Analogwerte sollen dagegen fur die 
Daten im Datensignal 1 unterschiedliche Raten moglich sein. 
Aus diesem Grund besteht die Notwendigkeit , mit einer ersten 
Frequenz anfallende Daten im Datensignal 1 in eine Reihe von 
30 Analogwerten mit einer zweiten Frequenz umzuwandeln. Dazu 

wird das Datensignal 1 aufgetaktet, wobei durch Interpolation 
aus den Werten des Datensignals 1 weitere Werte berechnet 
werden. Zunachst beaufschlagt das Datensignal 1 ein Vorfilter 
5 zur Entfernung ungewunschter Spektralanteile • 



35 



An das Vorfilter 5 schlie/it sich ein Auftakter 6 mit variab- 
lem Auf taktverhaltnis bzw. Frequenzverhaltnis an. Der Auftak- 
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ter 6 ist in der Lage, auch nicht geradzahlige Auftaktver- 
haltnisse zu realisieren, so dass die Freguenz eines Ein- 
gangs signals 3 am Axisgang des Auftakters 6 ein auch nicht 
ganzzahliges Vielf aches des Vorsignals 2 sein kann. Durch die 
Auftaktung im Auftakter 6 entstehen weitere Spektralanteile 
im Eingangssignal 3, Diese sollen in einem digitalen Filter 7 
herausgef iltert werden, dessen Ausgangssignal 4 schlieSlich 
den Digital- /Analog-Wandler 8 beauf schlagt . Das digitale Fil- 
ter 7 dient als Anti-Aliasing-Filter fiir den Digital-ZAnalog- 
Wandler 8. 

Als Filtertyp fur das digitale Filter 7 soil ein Kammfilter 
verwendet werden, dessen Durchlauf skurve schematisch in Figur 
8 oben zusammen mit dem darunter dargestellten Phasenverlauf 
abgebildet ist. Das Kammfilter bietet den Vorteil, dass es 
mehrere Nullstellen besitzt, mit denen sich periodische Spek- 
tralanteile hervorragend unterdriicken. lassen. 

Die z -Trans formierte der Ubertragungsfunktion eines Kammfil- 
ters lasst sich allgemein mit der folgenden Formel beschrei- 
ben. 



-1 



1-7"' 



(=0 



1 



S(Z-'-2-'->) 



1=0 



1-z 



-1 



1 



1-2" 



In dem letzten Term der obigen Gleichung ist die Ubertra- 
gungsfunktion in einen Bruch umgewandelt worden, in dem der 
Zahler einen Dif f erenzierer und der Nenner einen Integrierer 
bildet . 
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Im beschriebenen Ausf uhrungsbeispiel sollen die Analogwerte, 
die vom Digital-ZAnalog-Wandler 8 erzeugt werden, mit einer 
Frequenz von 20,48 MHz ubertragen werden. Die Rate, mit der 
im Datensignal 1 die Daten anf alien, kann dagegen sehr gering 
5 sein. Abhangig davon, wie die Daten im Datensignal codiert 
sind, ergeben sich die Spektralanteile des Datensignals 1. 
Beispielsweise ergibt sich bei einer Ubertragungsrate von 200 
kbps eine Frequenz fur das Datensignal. 1 von 66,6 KHz. Auf 
Grund des vergleichsweise niederf requenten Spektralbereichs 
10 des Datensignals 1 entstehen nach der Auftaktung in relativ 
geringen Abst&nden Spiegelf requenzbereiche . Ein Filter zur 
Unterdriickung dieser Frequenzbereiche muss daher bei geringen 
Datenraten des Datensignals 1 eine geringe Eckfrequenz auf- 
weisen. 

15 

Figur 2 ist der Verlauf des Eingangssignals 3 bei einem Ge- 
samtauf taktverhaitnis von 26,3 und einer Interpolation drit- 
ter Ordnung dargestellt. Im oberen Diagramm ist zur Verdeut- 
lichung die Codierung mit 0 und +1 dargestellt, wobei kein 
20 Repeater vorgesehen ist und die Codierung auch mit anderen 
Werten erfolgen kann. Im unteren Diagramm ist die Codierung 
mit ±1 dargestellt, wobei ein Repeater vorgesehen ist. 

In beiden Diagrammen ist deutlich zu sehen, dass von der In- 
^'25 terpolation nur die Ubergange betroffen sind. Dazwischen tre- 
ten mehrere gleiche Werte fur das Eingangssignal 3 auf. Nach 
einer Anzahl von Werten des Eingangssignals 3, die gleich der 
Interpolationsordnung zuziiglich 1 ist, ergibt sich ein kon- 
stanter Wert. Die Werte des Eingangssignals 3 lassen sich so- 
3 0 mit in Symbolperioden unterteilen, die jeweils einem Daten- 
wert im Datensignal 1 entsprechen. Auf Grund des nicht ganz- 
zahligen Auf taktverhaltnisses von 6,575 kann eine Symbolperi- 
ode 6 Oder 7 Werte des Eingangssignals 3 umfassen. 

3 5 Da innerhalb einer Symbolperiode ein Teil der Werte ohnehin 
konstant ist, eignen sich die Daten zur verlustf reien Kompri- 
mierung, insbesondere durch Lauf IS^ngencodierung. Die Anzahl 
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der redundanten Werte des Eingangs signals 3, die einem festen 
vorbestimmten Wert entsprechen, steigt mit dem Auftaktver- 
haitnis. 

irti beschriebenen Ausf uhrungsbeispiel werden von jeder Symbol- 
periode vier ( Interpolationsordnung + 1) Werte des Eingangs- 
signals 3 und die Lange der jeweiligen Symbolperiode gespei- 
chert. Selbstverstandlich werden nur die vier Werte von jeder 
Symbolperiode gespeichert, die die Information tragen und 
nicht gleich einem festen Wert sind. 

In Figur 3 sind in zwei Spalten far die zwei Werteverlauf e in 
Figur 2 die Werte angegeben, die gespeichert werden. Dabei 
sind in der linken Spalte far sechs Symbolperioden jeweils 
die vier- Werte des Eingangs signals 3 angegeben, die bei dem 
in Figur 2 oben angegebenen Verlauf gespeichert werden. Die 
rechte Spalte stellt in gleicher Weise die fur den im unteren 
Diagrairan in Figur 2 dargestellten Verlauf der Werte des Ein- 
gangssignals 3 die far die sechs Symbolperioden jeweils zu 
speichernden vier Werte dar. Die in Figur 3 dargestellten 
Werte werden im Folgenden als Speicherwerte bezeichnet, da 
sie die informationstrager sind und explizit gespeichert . wer- 
den massen. Die abrigen Werte des Eingangs signals 3 werden 
als Festwerte bezeichnet, da sie einem festen Wert entspre- 
chen, der von vornherein bekannt ist und somit auch ohne 
Speicherung leicht rekonstruierbar ist. Bei dem in Figur 2 
oben dargestellten Verlauf des Eingangssignals 3 betragen die 
Festwerte immer 0. Bei dem in Figur 2 unten dargestellten 
Diagramm nehmen die Festwerte jeweils den Zustand des letzten 
Speicherwerts an. 

Das im beschriebenen Ausfuhrungsbeispiel verwendete Kammfil- 
ter soil ein Kammfilter dritter Ordnung sein. Ausgehend von 
der allgemeinen Formel fur ein Kammfilter ergibt sich somit 
als z-transformierte der ubertragungsfunktion die folgende 
Formel : 
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In der angegebenen Formel beschreibt N einen Interpolations - 
faktor bzw. Dezimationsf aktor , der die Anzahl der Nullstellen 
in der Ubertragungsf unktion angibt. Der Dezimationsf aktor N 
wird vorteilhaf terweise in Abhangigkeit des Auf taktverhalt- 
nisses gewahlt, wobei der Dezimationsf aktor N ganzzahlig ist 
und durch Runden des Auf taktverhSltnisses gewonnen werden 
kann oder absichtlich verstimmt werden kann. 



Im folgenden soli zunachst auf den ZShler der Ubertragungs- 
funktion fiir das Kammfilter eingegangen werden, der einen 
Dif f erenzierer beschreibt. Bei dem vorliegenden Kammfilter 
dritter Ordnung ergibt sich der Zahler der Ubertragungsf unk- 
tion zu: 

H\z)=={l- z^' f - 1 -3^-^ -f- 3z^'' - z^'"^ 

Aus der vors.tehenden Formel ergibt sich, dass auf 3 mal N 
Werte in der Vergangenheit des Eingangssignals 3 zuriickge- 
griffen werden muss. Anzumerken ist, dass die Art der Berech- 
nung der Differentiation unerheblich ftir die vorliegende Er- 
findung ist. 

Wie zuvor beschrieben werden von jeder Symbolperiode des Ein- 
gangssignals 3 die vier inf ormationstragenden Werte und die 
Lange der jeweiligen Symbolperiode gespeichert. Die Speicher- 
werte werden dabei liickenlos in ein First-in-First-out-Spei- 
cher abgespeichert . Um aus diesem den richtigen Wert abzuru- 
fen, muss erst die richtige Speicheradresse des First-in- 
First-out-Speichers berechnet werden. 

Im folgenden wird unter Bezugnahme auf die Figuren 4 und 5 
die Berechnung der Adressierung beschrieben, wobei die Inter- 
polationsordnung 5 betragt und das Auf taktverhaltnis 10,5 be- 
trfigt. Die Werte des Eingangssignals 3 sind in Figur 4 darge- 
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stellt, wobei die Werte in Symbolperioden DO bis D3 unter- 
teilt sind. Die Symbolperiode DO ist die aktuelle Symbolperi- 
ode, von der nur drei Werte vorliegen. Die links davon lie- 
genden Werte bzw. Symbolperioden Dl bis D3 sind die zeitlich 
5 vorangegangenen Symbolperioden. Die Synabolperiode Dl umfasst 
11 Werte, die Symbolperiode D2 umfasst 10 und die Symbolperi- 
ode D3 umfasst wieder 11 Werte. Da die Interpolationsordnung 
5 betragt, werden fur jede Symbolperiode 6 Werte gespeichert. 
Die Unterteilung der Werte in die Symbolperioden erfolgt da- 

10 bei so, dass die 6 nicht redundanten Speicherwerte zu Beginn 
jeder Symbolperiode liegen, Der Dezimationsf aktor N ist hier 
^ gleich 11 gewShlfc. Ausgehend von dem rechts abgebildeten, ak- 
tuellen Wert des Eingangssignals 3 sind durch 3 Pfeile die 
Werte angegeben, die 1 mal N, 2 mal N und 3 mal N zurticklie- 

15 gen und den Termen z"^, z"^^ und z"^^ entsprechen. 

In Figur 5 ist ein Blockschaltbild der Berechnung der Adresse 
2um Zugriff auf den richtigen Wert des Eingangssignals 3 wie- 
dergegeben. In den oben abgebildeten Blocken DO bis D5 sind 

20 in Registern bzw. allgemein in Speicherzellen die Langen der 
vergangenen Symbolperioden abgespeichert , Das Register DO 
enthalt die Lange der aktuellen Symbolperiode, im vorliegen- 
den Beispiel 3. Das Register Dl wiirde den Speicherinhalt 11, 
das Register D2 den Speicherinhalt 10 und das Register D3 den 

^5 Speicherinhalt 11 aufweisen. Gleiches gilt fur die Register 
D4 und D5 . Da im vorliegenden Fall das Kammf liter dritter 
Ordnung ist, wiirde eigentlich die Abspeicherung der aktuellen 
Symbolperiode zuziiglich der vergangenen 3 ausreichen. Das Re- 
gister D5 ware in diesem Fall liberf l-Ussig, wird aber aus 

30 Grunden der FlexibilitMt beibehalten, falls der Interpolati- 
onsfilter verstimmt werden soil. 

In AbhSngigkeit davon, ob der Wert z"^, z'^^ oder z"^^ benStigt 
wird, wird ein Multiplexer 9 angesteuert, der einen entspre- 
35 chenden Wert 1 mal 2 mal N oder 3 mal N (wobei N = 11) 

vorgibt. Der Ausgang des Multiplexers 9 beaufschlagt ein Sub- 
trahierglied 10, das von dem Ausgangssignal des Multiplexers 
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D9 den Inhalt des Registers DO abzieht. Vom Ergebnis dieser 
Subtraktion wird von einem nachf olgenden Subtrahierglied 10 
der Registerinhalt Dl abgezogen. Dieses setzt sich fort bis 
zum Register D5 . Da der vom Multiplexer 9 vorgegebene Wert 

5 sich zwischen 11 und 33 bewegt, die Speicherinhalte DO bis D5 
jedoch :^11 sind, wird abhangig von den konkreten Registerin- 
halten das Ergebnis der ersten Subtraktionen noch positiv 
sein, bis irgendwann die Subtraktion in einem Subtrahierglied 
• 10 ein negatives Ergebnis liefert. Dieser Vorzeichenwechsel 

0 wird von einem Block 11 erkannt, der auf diese Weise fest- 
stellt, in welche Symbolperiode der gesuchte Wert fSllt. Der 
gesuchte Wert fallt in die Symbolperiode DO bis D5, deren zu- 
geordnetes Subtrahierglied 10 als erstes einen negativen Aus- 
gangswert liefert. Dieses als erstes negativ ausgefallene 

5 Subtraktionsergebnis wird an einen Umsetzer 12 weitergelei- 
tet, der ermittelt, in welcher Symbolperiode der gesuchte 
Wert zu finden ist. Dazu erzeugt der Umsetzer 12 aus dem vom 
Block 11 gelieferten Selectsignal fur MUX ein Auswahlsignal 
fiir einen Multiplexer 13. Das Ergebnis wird an den Multiple- 

0 xer 13 wei tergeleitet , an dessen Eingangen die Subtraktions- 
ergebnisse der Subtrahierglieder 10 anliegen und der mittels 
der Ansteuerung durch den Umsetzer 12 die Stelle ausgibt, an 
der der gesuchte Wert in der entsprechenden Symbolperiode 
steht . 

5 

Der Multiplexer 13 liefert daraufhin den gewUnschten Wert, 
mit dem ein Abschlussblock 14 beaufschlagt wird, der dafar 
sorgt, dass bei Zugriff auf die nicht gespeicherten Werte ei- 
ner Symbolperiode der letzte gespeicherte Wert ausgegeben 

0 wird. Dazu bildet der Abschlussblock 14 den Absolutwert des 
angelegten Werts und saturiert ihn auf Interpolationsordnung 
+1. Wie in Figur 4 zu sehen ist, werden von jeder Symbolperi- 
ode DO bis D3 nur die ersten 6 Werte gespeichert. Die tibrigen 
betragen immer 0 und miissen daher nicht gespeichert werden. 

5 Wenn auf diese Werte zugegriffen wird, weil die Berechnung es 
erfordert, sorgt der Abschlussblock 14 dafur, dass als Wert 
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der in dieser Symbolperiode als letztes gespeicherte Wert 
ausgegeben wird. 

Die zuvor beschriebene Dekompressionsschaltung zur Bereit- 
5 stellung der Eingangswerte kann auch sequentiell oder itera- 
tiv ausgebildet sein. Ferner kann die beschriebene Dekompres- 
sionsschaltung statt mit Subtrahierern mit Addierern oder an- 
deren arithmetischen Mitteln verwirklicht werden. 

10 In Figur 6 ist die Implement ierung des Zahlers des Kammfil- 
ters dargestellt. Die Blocke 17 geben die Eingangswerte z'^^ , 
z"^^ und z"^^ bzw. z*°^ = 1 wieder. Die Blocke 15 stellen je- 
weils Shif t-Operationen dar, mit denen der Eingangswert vim 
eine Binarstelle nach links geschoben wird, welches einer 

15 Multiplikation mit dem Faktor 2 gleichkommt. Die Werte z"^^ 

und z^^ werden somit jeweils mit 2 multipliziert und mit sich 
selber addiert, so dass sich eine Multiplikation mit dem Fak- 
tor 3 ergibt. Der Term 3 mal z"^^ wird anschlielSend von dem 
Term z"°^ bzw. 1 subtrahiert, wohingegen von dem Term 3 mal 

2 0 z"^^ der Werte z"^^ subtrahiert wird. Die Ergebnisse werden ad- 

diert und lief em den Ausgangswert 16. 

Diese Schaltung realisiert nun die eigentliche Berechnung des 
Dif f erenzierers dritter Ordnung als ein Teil des Kammfilters 
'^5 dritter Ordnung. Die Berechnung uber das bereits beschriebene 
Polynom 

3 0 ist der Kaskadenschaltung 

/f3U) = (l-2-^)(l»Z-^)(l-Z-^) 

vorzuziehen, da die Werte z"^ aus den gleichen komprimieren- 
3 5 den FIFO geladen werden konnen. 
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Der Nenner der gewunschten Ubertragungsf unktion des Kamrafil- 
ters stellt einen einfachen Integrator dritter Ordnung dar, 
auf den im folgenden nicht weiter eingegangen werden soil, da 
die Realisierung jedem Fachnann gelaufig ist. 

AbschlieiSend kann festgehalten werden, dass mit der vorlie- 
genden Erfindung mit einem Kammfilter ein ausgezeichnetes An- 
ti-Aliasing-Filter geschaffen werden kann, wobei die typi- 
schen Nachteile von Kainmfiltern vermieden werden konnten, 
Insbesondere wird ein geringer Speicherbedarf fur die vergan- 
genen Werte des Eingangssignals und somit eine geringe Leis- 
tungsauf nahme erreicht . 
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Patentanspruche 

1. Verfahren zur digitalen Filterung eines zeitdiskreten Ein- 
gangssignals (3), das durch Interpolation eines zeitdiskreten 
5 Vorsignals (2) erzeugt wurde, wobei die Frequenz des Ein- 

gangssignals (3) ungleich der Frequenz des Vorsignals (2) ist 
und Werte eines Ausgangssignals (4) der digitalen Filterung 
in Abhangigkeit von unterschiedlich weit in der Zeit zuruck- 
liegenden Werten des Eingangs signals (3) berechnet werden, 
10 dadurch gekennzeichnet, 

dass die Werte des Eingangs signals (3) komprimiert und komp- 
rimiert gespeichert werden. 

2 • Verfahren nach Anspruch 1 , 
15 dadurch gekennzeichnet, 

dass die Werte des Eingangssignals (3) verlustfrei kompri- 
miert werden. 

3. Verfahren nach einem der vorhergehenden Anspruche, 
2 0 dadurch gekennzeichnet, 

dass die Werte des Eingangssignals (3) lauf langencodiert wer- 
den. 

4. Verfahren nach einem der vorhergehenden Anspriiche, 

2 5 dadurch gekennzeichnet, 

dass die Werte des Eingangssignals (3) in Symbolperioden (DO- 
D5) unterteilt werden, in denen jeweils ein zusammenhangender 
Bereich von Speicherwerten des Eingangssignals (3), die von- 
einander verschieden sind, und jeweils ein zusammenhangender 

3 0 Bereich oder zwei zusammenhSngende Bereiche von Festwerten 

des Eingangssignals (3) auftreten, die gleich dem zeitlich 
vorangegangenen Wert des Eingangssignals sind, und nur die 
Speicherwerte des Eingangssignals (3) und die Gesamtwertean- 
zahl der Symbolperioden (D0-D5) gespeichert werden. 



35 



5. Verfahren nach einem der Anspriiche 1 bis 3, 
dadurch gekennzeichnet, 
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dass die Werte des Eingangssignals (3) in Symbolperioden (DO- 
D5) unterteilt warden^ in denen jeweils eine feste Anzahl von 
Speicherwerten des Eingangssignals (3), wobei die Anzahl der 
Speicherwerte in Abhangigkeit der Ordnung der Interpolation 
5 ermittelt wird, und jeweils ein zusammenhangender Bereich o- 
der zwei zusammenhangende Bereiche von Festwerten des Ein- 
gangssignals (3) auftreten, wobei die Festwerte Werte des 
Eingangssignals (3) sind, die gleich dem zeitlich vorangegan- 
genen Wert des Eingangssignals (3) sind, und nur die Spei- 
10 cherwerte und die Gesamtwerteanzahl der Symbolperioden (DO- 
D5) gespeichert werden, 

6. Verfahren nach Anspruch 4 oder 5, 
dadurch gekennz eichnet, 

15 dass beim Zugreifen auf einen bestimmten gespeicherten Wert 
des Eingangssignals (3) in Abhangigkeit der Langen von ge- 
speicherten Symbolperioden (D0-D5) ermittelt wird, zu welcher 
Symbolperiode (D0-D5) der bestiimite Wert des Eingangssignals 
(3) gehOrt, an welcher Stelle der bestimmte Wert des Ein- 

2 0 gangssignals (3) in der Symbolperiode steht und abhangig da- 

von; ob die Stelle des bestimmten Werts innerhalb der Symbol- 
periode einem Speicherwert oder einem Festwert entspricht, 
als bestimmter Wert ein entsprechender Speicherwert des Ein- 
gangssignals (3) Oder ein rekonstruierter Festwert verwendet 
?||p5 wird* 

7. Verfahren nach einem der Ansprtiche 4 bis 6, 
dadurch gekennz eichnet, 

dass die Speicherwerte der verschiedenen Symbolperioden (DO- 

3 0 D5) luckenlos in einem Speicher abgelegt werden. 

8. Verfahren nach einem der vorhergehenden Ansprxiche, 
dadurch gekennzeichnet, 

dass die Werte des Eingangssignals (3) in einem komprimieren- 
35 den First-in-First-out-Speicher gespeichert werden. 

9. Verfahren nach einem der vorhergehenden Anspruche, 
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dadurch gekennzeichnet, 

dass das realisierte digitals Filter ein Kairanfilter (7) ist. 

10. Verfahren nach einem der vorhergehenden Anspruche, 
5 dadurch gekennzeichnet, 

dass das Eingangssignal (3) durch ganzzahlige oder nicht 
ganzzahlige Frequenzmultiplikation des Vorsignals (2) erzeugt 
wird. 

10 11. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, 
^ dass die digitale Filterung ein Anti-Aliasing-Filter ist. 

12. Vorrichtung zur digitalen Filterung eines zeitdiskreten 
15 Eingangssignals (3) mit einem Auftakter (6) zur Erzeugung des 

Eingangssignals (3) durch Interpolation eines zeitdiskreten 
Vorsignals (2), wobei die Freguenz des Eingangssignals (3) 
ungleich der Frequenz des Vorsignals (2) ist und die Vorrich- 
tung derart eingerichtet ist, dass sie Werte eines Ausgangs- 
20 signals (4) aus unterschiedlich weit in der Zeit zurucklie- 
genden Werten des Eingangssignals (3) berechnen kann, 
dadurch gekennzeichnet, 

dass die Vorrichtung derart eingerichtet ist, dass sie zur 
Berechnung von Werten des Ausgangssignals (4) erf orderliche 
J4^2 5 Werte des Eingangssignals (3) komprimieren und komprimiert 
abspeichern kann. 

13. Vorrichtung nach Anspruch 12, 
dadurch gekennz ei chnet, 

3 0 dass die Vorrichtung zur Durchfuhrung eines Verfahrens nach 
einem der Anspriiche 1 bis 11 eingerichtet ist. 
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Zusaininenf assung 

Verfahren und Vorrichtung zur digitalen Filterung interpo- 
lierter Werte 

5 

Bei der digitalen Filterung eines Eingangs signals (3), das 
durch Interpolation eines Vorsignals (2) erzeugt worden ist, 
miissen unter Umstanden zahlreiche in der Vergangenheit lie- 
gende Werte gespeichert werden. Um den Speicherbedarf dafiir 
10 und den damit verbundenen Leistungsbedarf zu verringern, wer- 
den die Werte des Eingangssignals (3), die zur Berechnung der 

^ Werte eines Ausgangs signals (4) benStigt werden, komprimiert 

^ und komprimiert gespeichert. Insbesondere werden dabei die 
Werte des Eingangssignals (3) in Symbolperioden unterteilt, 

15 in denen jeweils ein zusammenhSngender Bereich von Speicher- 
werten vorkommt, die die einzigen inf ormationstragenden Werte 
in der Symbolperiode sind. Diese Werte werden zusammen mit 
der Lange der Symbolperiode gespeichert, so dass jede Symbol- 
periode vollstandig beschrieben werden kann und dennoch der 

20 Speicherbedarf verringert ist. Die zu speichernden Werte kon- 
nen Itickenlos in ein FIFO-Speicher gespeichert werden, wobei 
in Abhangigkeit der Lange der Symbolperioden eine Adresse be- 
rechnet wird, unter der in den FIFO-Speicher auf den ge- 
wiinschten Wert zugegriffen werden kann. Falls bei den Berech- 

^5 nungsvorschrif ten des digitalen Filters auf einen nichtinfor- 
mationstragenden Wert zugegriffen werden muss, der nicht in 
dem FIFO-Speicher abgespeichert ist, wird dieser Wert rekon- 
struiert, wobei insbesondere der in der zeitlichen Folge zu- 
letzt vorangegangene inf ormationstragende und somit im FIFO- 

3 0 Speicher abgelegte Wert verwendet wird. 



(Figur 5) 



